_iJL luf.ea *<■ '-■«- s_? s» ad' _a. -u? = 



START ^ ) 
Replace all multi-output nodes 



v 



205 



200 



| 210 

Determine candidate sub-network 



for replacement 



Identify set F of 
logic functions realized by S 



215 




Compute costs of alternatives 




Exchange 




START ) 



From 
665 





1 


r 


.605 




Pass set of input functions to 
Indexer to generate set of indices 


► 






f 




Pass set of indices returned by Indexer to Table Manager 
to collect sub-networks associated with the indices 



600 



610 



No 




To 655 



Select a sub-network 



Have Network Encoder 
decode sub-networks 




630 



Yes 



No 

640 

y 

returnee 
s u b - n e t wo rks >~<- 

.examined?,, 



Figure 6A 



/ 
/ 



620 



625 



1 



635 



Store matching 
sub-network 



„. , Figure 6 A 
Figure 6: Fi * ure 6B 



From 640 



From 61 




No 



t 

To 605 



Figure 6B 



Q START ^ 



I 



805 



Identify truthtable representation of F 



V 



/ 



800 



I 



810 



Identify canonical representation and identify a set of ^/ 
input-variable configurations based on this representation | 

I " ~ " 815 



Identify input variable configuration 



Identify hash value 
of the canonical representation 



Return hash value 



Q END J 

Figure 8 



820 



/ 



825 



Q START ^ 



905 



Identify a pivot function and make it F_l 



Compute Index I_l of F_l. 



910 



Compute truthtable for each non-pivot function with 
respect to the selected order, and compute a hashed 
Index value based on each generated truthtable 



915 



Return set of indices 



Q END ) 

Figure 9 



920 



/ 



900 



START J 



1405 



/ 



1400 



Identify all pivot functions for the ^ 
replacement sub-network 



1410 



Select a pivot function 



Determine an input ordering P in a deterministric 
manner based on the selected pivot function 



1415 



Apply inverse input reordering to P 



1420 



1425 



Compute the set of output functions of the replacement 
sub-network based on the ordering identified at 1420 



1430 



Does 

Computed set include 
output-function set of 
Jhe candidate sub- 
network? 



No 



1440 



No 



\ 


Yes 

f 


Specify a match 




r 



1435 



(" END J* 




1445 



Figure 14 



w Length 


Length A 


• • • 


. — 

Length B 


• • • 


ength C 


o 






►J 


? 

Network Indices 


> 

D 

=«= 

Z 


• # • 


d 
z 


• • • 


O 

=«= 

z 

=tfc 


Secondary Index 


Index #T 


• • • 


Index #J 


• • • 


Index #H 


X 

^£ 


Index #1 


• • • 


Index #1 


• • • 


Index #X 


Pivc 


Pivot 




Pivot 




Pivot 



lo 
o 

LO 



<0 



o 
o 

LO 





















N 






00 


• • • 


& 


GO 
CO 








JvU 






o 














X O 








>< 




Oh 




• • • 














• Firs 








Rn 


O 


o 






























X 


X 




=tfc 




=tfc 


v. <U 


X 


X 




x 




<u 


(U 




<D 




-a 


TD 




-a 








• • • 




o 








■4— • 


> 


o 


O 




o 


£ 


> 


> 




> 






£ 




£ 



JL -u* an* jl TI a- -11 ■ «, 5 3L & J ■ 



o 

CNJ 



so 



o 
c 



=tfc 

IX 



• • • 



tin 



to 



to 



(D 

-a 
c 



o 
r- 
to 



H 

PL, 



to 
to 



to 
to 



o 



i — i - 
H 

Pu 



to 



Graph ? 
Attributes 


EGA#J 


EGA#K 


• • • 


EGA#L 


■ 

Encoded Graph 

of Sub-Network 


EG#J 


EG#K 


• • • 


EG#L 


X 
<D 

o s 


GTI#J 


GTI#K 


• • • 


►J 

% 

O ^ ' 



to 



i— I 

/ 8 



to 



lO 



O 

H 



Ph 



X 

I— i <D 

o s 



> 
H 



D 
>— < 
H 

PL, 



3fc 

H 
O 



2 



oo 
H 

Ph 



H 

Pl. 



o 



• • • 



o 

Pu 



H 

Ph 



9 



O 



• • • 



=tfc 



1700 



V 




1705 



No 



1715 



Use pivot index to identify range of rows 
in the secondary table 



\/' 



1720 



Select a secondary index in the received set; select 
null if received set includes only the pivot index 



1725 



In the identified 
range, is there a row with 
patching secondary 
index? 



/ 



1710 



Return "no matching 
sub-network" 



1730 



h 



From 1750 



START 



Retrieve set of network indices 
from row with matching secondary index 



No 




1735 



Figure 1 7 A 



„. 7 _ Figure 1 7 A 
F^ure 17: Fi * ure 17B 



From 1735 



No 




1740 



Identify each network index 
that is in all retrieved set of indices 



V 



1745 




Empty ^^^z^ 
set of network 



1750 



Yes 



-*-To 1710 



No 



For each identified network index, identify a graph and function table 
indices from the network table, use the identified graph-table index to 
retrieve an encoded graph from the graph table, and use the set of function 
indices to retrieve one or more local functions from the function table 



/ 



1755 



Return retireved 
set of graphs and functions 


\ 


f 



/ 



1760 



END 



Figure 1 7B 



00 

O .£ 

OO O 

oo W 
<d '-3 

oo o 

w 



00 

w .g 

DO O 
_ 00 TD 

Q c pq .. 
so o — 

-C <-> OO 
00 

-a ~ 

m ^ 



n I— o 

•; "a j — o 

1 o 

i c ' — ^ 



CD T3^T_C 
00 ^ 



OO O 

m c 



< 

00 O 

m c 



is 

CO 
• I— ( 

OQ 

a 

-a 

<D 
T3 
O 

a 
C 
W 



00 



o o 



DO 

" '-5 

O u 



00 

— « c 
o a 







GO 
















Node 


Inde 












i — i 


X 






fode 


Inde 




<D 

















O 

<u 

O 
2 



O 
2 



o 

T3 
O 




s 




START ^) 



2105. 



1 


r 


Specify a number of sub-networks 




r 


For each sub-network, define a 
parameter for storing the sub-network 


\ 




Store each sub-network in a storage 
structure based on its parameter 


i 


r 



2110 



2115 



C END ^ 

Figure 21 



2505, 



START ^) 



Perform process 200 



Traverse resulting network to identify any unbounded nodes. Replace 
each identified unbounded node with a pre-tabulated sub-network 



2515 



Perfonn process 200 



V 



2510 



/ 



' 

END J 



Figure 25 




2200 

\ 



Q START ^) 



Generate directed graphs 



2202 



/ 



2204 



Select a graph 



Construct all 
sub-networks for selected graph 



2206 



I 



2208 



Select sub-network 



2210 



Identify output functions 
of selected sub-network 



2212 



Apply filtering rules and retain sub-network 
only if it does not fall into the rules 




2218 



Select a function set 
for a retained sub-network 



T 



To 2220 



Figure 22 A 



i7- <yy Figure 22 A 
Figure 22: Mgure 22R 

Figure 22C 



From 2222 



2QO 6 J_ *«•*. T' s-| „ 'O S- J. S3 32 



From 2218 

_J 



Generate all possible resulting function 
sets from the selected set 



2220 



2222 




To 2218 



2224 



Generate hash table 



/ 



2226 



Compute hash function 



2228 



Select a graph 



Construct all 
sub-networks for selected graph 



2230 



2232 



Select sub-network 



Identify output functions 
of selected sub-network 



22 



34 



Apply filtering rules and retain sub-network 
only if it does not fall into the rules 



2236 
/ 




Figure 22B 



From 2238 



2240 



i 



Define one or more pivot-defined sets of functions and 
. a set of indices for each remaining sub-network; assign 
network-table index for each sub-network; store the 
assigned network-table index and associated function indices 




To 2228 



Discard all sets of indices that are 
identical and share the same graph 


\ 


r 


Complete database tables 




r 



1/ 



2244 



Figure 22C 



iOOfei*i-7^'.OS£iQ-iE! 




